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ABSTRACT 



Several reliability approximations for complex coherent 
systems with highly reliable components are reviewed and the 
need for some relatively simple approximations which would 
be useful in a preliminary reliability analysis of the same 
type of system is presented. Some approximations based on 
minimal paths , minimal cuts, most reliable minimal paths, and 
least reliable minimal cuts are investigated in terms of 
simplicity and accuracy. The possible applications of the 
approximations are illustrated through the use of examples. 
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I. INTRODUCTION 



During the past two decades, the world has experienced 
the most rapid technological advances ever known. Coupled 
with these advances have been the formation of extremely 
complex systems and the development of highly reliable sys- 
tem components. Computational difficulties in determining 
system reliability (the probability that a system will work 
under specified conditions) are proportional to system 
complexity and, consequently, have grown with system complex- 
ity. In fact, the computation of reasonably accurate approxi- 
mations or bounds to system reliability has almost become a 
formidable problem in itself. 

There exist a number of techniques for determining upper 
and lower bounds on system reliability. However, in many 
cases the computation of these bounds is nearly as difficult 
as determining the true system reliability. Relatively simple 
approximations to system reliability with order of magnitude 
accuracy would prove invaluable in terms of time and computa- 
tional effort saved in the analysis of the reliability of a 
complex system. 

It is the purpose of this thesis to investigate some simple 
approximations and the efficiency of these simple approxima- 
tions with respect to established bounds and approximations. 
Sections II, III, and IV outline various notational conven- 
tions and definitions used in later sections. Section V 
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outlines some of the existing bounds and approximations while 
Section VI contains an investigation of some new approxima- 
tions and an appraisal of their accuracy. 
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II. COHERENT SYSTEMS 1 



In general, the attention of this thesis will be focused 
on systems and components of the type commonly referred to as 
"Go/No Go." That is, at a particular point in time the sys- 
tem and its components are required to perform the function 
for which they were designed and, at that time, the compo- 
nents and system function properly (Go) or fail (No Go) . 

It is possible to write the following binary performance 
indicator for the system: 



1 if the system functions properly, 

4 > = 

0 if the system does not function properly (fails) . 



(x^ x 2 ,...,x n ) where 



The performance of the n components of the system can be indi- 
cated by the vector x 

1 if component i functions, 

x. = 

1 0 if component i fails. 



Assuming that the system performance depends deterministically 
on component performance, it is possible to express the system 
performance indicator $ as a function of the component per- 
formance indicator x. The function cj) (x) is the structure 
function of order n. 



Portions of Sections II, III, and IV have been para- 
phrased from Esary and Proschan (1962), Mine (1959), and 
Moore and Shannon (1956) . 



7 



Three assumptions are made regarding system and component 
performance. First, it is reasonable to assume that if all 
of the components of a system function properly, the system 
will function properly. Second, it is also reasonable to 
assume that if none of the components work, the system will 
not work. Finally, it is assumed that if the system functions 
for a given set of functioning components, the system will not 
fail if the set of functioning components is enlarged. These 
assumptions can be expressed in the following manner: 



i) 


<Ml) 


= 1 


where 


(1) = 


(1,1,. 


..,1) 




ii) 


<f> (0) 


= 0 


where 


(0) = 


(0,0,., 


..,0) 




iii) 


<J> (x) 


> 4> (y) 


for x>y (i.e. 


x . >y . , 

i-h' 


i = 1,2,.. 


. ,n) 



A system whose structure function (j> (x) has the above proper- 
ties is defined to be a coherent system . 
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III. PATHS AND CUTS 



Each specification x = (x^, , . . . ,x n ) of component per- 
formances determines a partition { A,B } of {l,2,...,n} where 

A = {i|x^ = 1} and B = {i|x^ = 0}. 

If $ (x) = 1, A is called a path of the system and if § (x) = 0, 
B is called a cut of the system. Occasionally, x is called 
a path if <Mx) = 1 and a cut if <j>(x) = 0. The size of a path 
or cut is the number of components in the path or cut, but 

reference is sometimes made to the size of x given by 

n 

s(x) = l X. 

i=l 1 

Because of possible redundancy at the component and sub- 
system level, it is possible that not all of the components 
of A are, in fact, required to perform to insure that the sys- 
tem performs. Similarly, failure of all of the components of 
B may not be required to insure that the system fails. For 
these reasons, a path A is defined to be a minimal path if no 
proper subset of A is also a minimal path and a cut B is de- 
fined to be a minimal cut if no proper subset of B is also a 
minimal cut. Since the number of components in a system is 
assumed to be finite, each coherent system has a finite number 
of minimal paths A^ , , . . . , A and a finite number of minimal 
cuts B 1 ,B 2 , . . . ,B b . 

Consider a system in which at least one component has 
failed in each of the minimal paths with the exception of 
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minimal path which has had no component failures. Then, 
all of the components in must function if the system is to 
function and the components of A^ can be envisioned as being 
arranged in a logical series manner. Consider also a system 
in which at least one component is working in each of the 
minimal cuts with the exception of minimal cut B^. . Then, the 
system will fail if and only if every component in fails 
and, for this reason, the components of B^ can be envisioned 
as being arranged in a logical parallel manner. As a result, 
structure functions for each minimal path A ^ and each minimal 
cut B ^ can be written as 



(III-l) 

and 

(II I -2) 



(x) 



ieA. x i ' j “ 1 ' 2, ' • • ,a ' 



P k (x) = 1 



i^u - v ' k “ x ' 2 b 



These structure functions are also binary performance indi- 
cators since 



a j (x) 



1 if all the components of A ^ function, 
0 otherwise, 



and, 



e k (x) 



0 if all the components of B^ fail, 

1 otherwise. 



Birnbaum, Esary, and Saunders (1961) have shown that it is 
possible to represent the system structure function 
as a logical parallel arrangement of all minimal path struc- 
ture functions or as a logical series arrangement of all mini 
mal cut structure functions. These minimal path and mininal 
cut representations are 
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- 






(III--3) 



1 



< P M 



a 

- it [1 - a . (x) ] 

j=i 3 



and 



b 

(IIX-4) <f> (x) = 7T B V (S) 

k=l K 



respective ly . 
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IV. RELIABILITY 



Let the binary 


random variable 


X 

II 


1 if component i functions, 
0 if component i fails. 


The reliability of 


the ith component is then 


Pi = 


Pr(X t = 1) = E(X i ) . 



Let the binary variable 



<MX) = 


1 if the system functions, 
0 if the system fails. 


The reliability of 


the system is then given by 


h = 


Pr [4> (X) =1] = E[<|>(X) ] • 



If the components perform independently, the distribution of 
X = (X r X 2 X n ) is determined by p = (p^ p 2 , . . . ,p R ) and 

h = h(p) is called the reliability function of the system. 

If p^ = p, i = l,2,...,n , the reliability function is written 
as h (p) . 
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V. EXISTING BOUNDS AND APPROXIMATIONS 



With the growth in size and complexity of systems, it 
has become increasingly difficult to compute the actual reli- 
ability of a system. Consequently, a number of bounds and 
approximations to the exact system reliability have been 
developed. Although bounds and approximations do not provide 
the true reliability of a system, the error introduced is 
more than justified in terms of computational time and effort 
saved. 

Birnbaum, Esary, and Saunders (1961) have derived bounds 
on system reliability based on the length and width of a sys- 
tem. The length , &, of the system is the minimum number of 
components whose functioning implies the system functions. 

The width , w, of the system is the minimum number of compo- 
nents whose failure implies the system fails. Letting 

D^ = Number of paths of $ (x) such that s (x) = j, 

D* = Number of cuts of cf>(x) such that s(x) = j, 

and assuming a coherent system of order n with identical com- 
ponent reliabilities, the authors have shown that 

(V-l) l D,P 1 (1 - p) n-:L = h(p) = 1 - l D*P 1 (1 - p) n_1 

i=it x i=0 

Taking the first term only of the left hand side and the last 
term only of the right hand side results in the following 
inequality : 
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( V— 2 ) DjjP^l - p) n-)t < h (p) < 1 - D*_ w p n_w (l - p) w 



Using 




/ i - & , £+1 



and 




l 



0,1 



n-w 



in (V-l) the upper and lower bounds on system reliability are 



respectively . 

Esary and Proschan (1963) have derived bounds on system 
reliability using the minimal path and minimal cut representa- 
tions of the system structure. In both the minimal path repre- 
sentation,. (III-3) , and the minimal cut representation, (III-4) , 
the same component may appear in more than one minimal path or 
minimal cut and it is necessary to imagine that all replica- 
tions of the same component fail simultaneously. If, instead, 
each replica of the same component in the minimal path repre- 
sentation is replaced with an independent version of the same 
reliability, the expectation of (III-3) provides an upper 
bound to system reliability. Using a similar procedure on 
(III-4) results in a lower bound to system reliability. 

Esary and Proschan have shown that, for a given p, the upper 



( V-3 ) 




and 



( V-4 ) 
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bound, called the minimal path upper bound , is 



(V-5) 



a 

1 - tt (1 

j=l 



TT 

ieA . 
3 



Pi> 



and that the lower bound, called the minimal cut lower bound , 
is 



b 

(V-6) Tt [ 1 - Tt (1 - p. ) ] * 

k=l ieB k 



Messinger and Shooman (1967) derived bounds to system 
reliability in terms of minimal tie sets and minimal cut sets. 
(Minimal tie sets and minimal cut sets are synonomous with the 
minimal paths and minimal cuts previously discussed.) Using 
the inclusion-exclusion method to write the probability state- 
ment for the union of several events, they have shown that the 
reliability of a system can be expressed, in terms of minimal 
cut sets, as 



(V-7) R = 1 



I Pr'(C. ) 



i=l 



m 

+ l Pr(C.C ) 

i,j=l D 

i<j 



m 

I PrtC.C.C, ) ••• (-1) nl Pr (C,Cp • • *C ) 

i , j ,k=l 1 J K 1 * m 

i< j<k 

where m represents the number of minimal cut sets of the sys- 
tem, Pr(C^) denotes the probability that all the components 
in minimal cut set i fail, Pr(C^C^) denotes the pairwise 
joint probability that all the components in minimal cut sets 
i and j fail, and so on. A lower bound to system reliability 
is given by 



(V-8) 



LB 



=1"I Pr(C. 



i=l 



15 



and an upper bound by 



(V-9) 



UB 



m m 

1 - l Pr(C. ) + l PrCC.C.) 
i=l 1 i,j=l 1 3 
i<j 



Both (V-8) and (V-9) are accurate approximations for systems 
composed of highly reliable components. 

It was noted by the authors that (V-8) and (V-9) are true 
in general and therefore can be applied to a system with 
dependent component failures. They have shown that by adding 
successive terms to (V-8) in the manner of (V-7) , successive 
upper and lower bounds to system reliability can be computed. 
However, each successive upper bound is not necessarily an 
improvement over the previous upper bound and the same is true 
of the successive lower bounds. 

Messinger and Shooman also presented an approximation 
called the Shannon approximation which is applicable to sys- 
tems with highly reliable components. Let h^ equal the number 

of components in cut set i and let h = min {h.}. The Shannon 

i 

approximation is then 



(V-10 ) R = 1 - l Pr(C.) 

SAH i£h.=h 1 

If all components are independent and identical in reliability 
(p^ = p , i = l,2,...,n) and if each cut set contains exactly 
h components , then 

r sah = 1 - m(1 - P )h 

Additional inequalities for reliability functions have 
been derived by Birnbaum and Esary (1965) . 
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For highly complex systems the bounds and approximations 
discussed provide a means for evaluating the reliability of 
systems having reliability functions which are difficult to 
evaluate exactly. However, the computational effort required 
to determine the bounds or approximations may be excessive. 

In fact, it may not be possible to readily identify all of 
the minimal paths and minimal cuts of a complex system. 

Should this be the case, it would certainly be desirable to 
be able to make predictions about the true reliability of the 
system based on available minimal path and minimal cut informa- 
tion. Furthermore, the need for a relatively simple and 
reasonably accurate approximation to system reliability often 
exists in the preliminary analysis of system reliability or 
because of time constraints. 

Esary, Marshall, and Proschan (1969) have suggested a 
method for approximating the reliability of a system composed 
of unreliable components with the reliability of the most 
reliable minimal paths of the system. System duality^ suggests 
the possibility of approximating the reliability of a complex 
system composed of highly reliable components in terms of the 
least reliable minimal cuts of the system. This possibility 
is investigated in the following section by first analyzing 
the properties of minimal path and minimal cut approximations, 
extending the analysis to approximations based on the least 



See Birnbaum, Esary, and Saunders (1961) for a discussion 
of duality. 
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reliable minimal cuts and most reliable minimal paths, and 
then analyzing the form of the approximating functions with 
respect to the system reliability functions. 
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VI. SOME SIMPLE APPROXIMATIONS 



A. MINIMAL PATH AND MINIMAL CUT APPROXIMATIONS 
Recall that for each minimal path A^ there exists a 

structure function a . (x) = . ^ x. and for each minimal cut 

3 lGAj a. 

B, there exists a structure function 3, (x) = 1 - . (1 - x. ) . 

K K. 1 

Clearly, these minimal path and minimal cut structure func- 
tions are coherent. The reliability function for each mini- 
mal path is given by 

(VI — 1) h*(p) = E [otj (X) ] = Pi 

and the reliability function for each minimal cut is 
(VI -2) h®(p) = E[3 k (X)I = 1 - (1 - p.). 

Thus, for a given p = (p 1 ,p 2 , . . . ,P R ) the reliability of each 
A 

minimal path, hj , j = 1 , 2 ,..., a , and the reliability of 

g 

each minimal cut, h^ , k = l,2,...,b , can be computed. 

If it is not possible to identify all of the minimal paths 
and minimal cuts of a complex coherent structure, it would 
certainly be desirable to use as much of the available infor- 
mation as possible in approximating system reliability. Since 
the system structure can be represented by the parallel ar- 
rangement of all minimal paths or the series arrangement of 
all minimal cuts, it is possible that the system reliability 
can be approximated by the reliability of the parallel 
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arrangement of those minimal paths which can be identified or 
by the series arrangement of those minimal cuts which can be 
identified. 

Let {A^ , , . . . , } be the set of all minimal paths of a 
coherent system. If pc {A, , A 0 , . . .A } represents the set of 
minimal paths which can be identified, then the structure 
function of the parallel arrangement of the identified mini- 
mal paths is 

(VI-3) /(x) = 1 - J[1 - aj (x) ] 

where J = {j[AjeP}. It is also possible to write the struc- 
ture function of the series arrangement of the identified 
minimal cuts as 

(vi-4 ) t c (x> = £e k (x) 

where K = {k[B^eC} and CC{B 1 ,B 2 , . . . ,B^ } is the set of iden- 
tified minimal cuts. For a given p, the reliability of the 
parallel arrangement of identified minimal paths can be com- 
puted using 

(VI -5) h p (p) = E[<j, P (X)|p] 

and the reliability of the series arrangement of identified 
minimal cuts can be computed using 

(VI -6 ) h C (p) = E [(j> C (X) I p ] . 

Proposition 1 

If pCp*C { A, , A 0 r , A } , then h^ < h^ < h, and if 
-L Z 3 

CCC*C{B 1 ,B 2 , . . . ,B b ) , then h C > h C * > h . 
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Proof 



The minimal path representation of the system structure 
a 

function is <f>(x) = 1 - u [1 - (x) ] . If PCP*tt{A. , A- , . . . ,A } , 

j =i ] l z a 

then 1 - j[l - »j(x)] < 1 - j* [1 - cij (x) ] < <(>(x) where 

J = { j |AjeP} and J* = {j|Aj£p*} . Taking expectations, 

E { 1 - *[1 - dj (X) ] } < E{ 1 - "*[1 - aj (X)]} < E [ (J (X) ] , i.e. 

• — P P* 

for a given p, h < h < h. The minimal cut representation 

b 

of the system structure function is ^ (x) . If 

k=l K 

CCC*C{B ir B 2 ,...,B b } , then ^B k (x) > £*e k (x) > 4> <^) where 
K = {k|B^.eC} and K* = {k|B^.eC*} • Taking expectations, 

E [^$k (X) 1 > E[^3 k (X)] > E [ cp (X) ] , i.e. for a given p , 

r c * 

h c >h ^ h. 

Note that if the set P consists of a single identified 
minimal path and if the set C consists of a single identified 
minimal cut, upper and lower bounds on system reliability are 
easily established by computing the reliabilities of the mini- 
mal path and minimal cut using (VI-1) and (VI-2) respectively. 
If either P or C is the entire set of minimal paths or mini- 
mal cuts, the exact reliability of the system can be computed 
using (VI -5) or (VI-6) as appropriate. 

In general. Proposition 1 states that the conservative 
estimate of system reliability using minimal paths will not 
be decreased and the optimistic estimate of system reliability 
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will not be increased as additional minimal paths or cuts are 
included in the approximations. In fact, it can be shown that 
if 0<p^<l, i = l,2,...,n , all of the inequalities of Proposi- 
tion 1 are strict and an improvement in estimates is guaran- 
teed as additional minimal paths or minimal cuts are included 
in the approximations. 

The following example illustrates the applicability of 
Proposition 1. 

Example 1: Communications System 

The system under consideration is an operating tropospheric- 
scatter radio communications system. The reliability block 
diagram and component descriptions of the receive portion of 
the system are shown below. 




Component Number 



Description 



1/2 



Antenna 



3 , 4 Dup le xe r 

(Separates transmitted and received signals) 

5,6 ,7, 8 Radio Receiver 

9 Demodulation Equipment 



10 Circuit Conditioning Equipment 

(Amplifiers, attenuators, etc.) 
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For the purposes of this example, it is sufficient to consider 
the input and output of the system as a single voice circuit. 
Because of extreme redundancy, the reliability of components 
nine and ten is nearly unity and these components are removed 
from the system for this example. Realistically, each of the 
components is highly reliable and it is assumed that 
p^ = p, i = 1,2,. ..,8 . Under this assumption, the reliability 
function for the mosified system is 

h(p) = 2p^ + 2p^ - 3p^ - 2p~* + p° f 2p^ - p** . 

The minimal paths are = (1,6) , A 2 = {2,7} , A^ = {1,3,5} 
and A^ = {2,4,8} . The minimal cuts are = {1,2} , 

B 2 = {1,4,7} , B 3 = {1,7,8} , B 4 = {2,3,6} , B 5 = {2,5,6} , 

B 6 = {3, 4,6, 7} , B ? = {3,6,7, 8} , B Q = {4, 5, 6, 7} , and 
Bg= {5,6,7, 8} . Figures 1 and 2 illustrate the improvement in 
conservative and optimistic estimates of system reliability as 
additional minimal paths and minimal cuts are included in the 
approximation. When investigating the reliability of a sym- 
metric system (such as the communications system of this ex- 
ample) in terms of minimal cuts, certain engineering 
considerations should also be included in the reliability anal- 
ysis. Note that minimal cuts B 2 and B ^ are symmetric in that 
they are identical in size and with respect to component types. 
Similarly, minimal cuts B^ and B^ are symmetric and minimal cuts 
B_ and B 0 are symmetric. Then, any approximation to system 
reliability should include at least those minimal cuts which 
are symmetric with one another. For example, if minimal cut 
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System Reliability ( h ( p ) ) 




P*** = {A. ,A„,A,,A } 

-L 2 -j 4 

Figure 1: M:;.:; al . ath t tiar.s tc Co 'unicaticns 

System Reliability 
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System Reliability ( h ( p) ) 




C*** = {B 1 ,B 2 , . . . ,Bg} 

Figure 2: Minimal Cut Approximations to Communications 

System Reliability 
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B 2 is used in an approximation, minimal cut B 4 should also 
be used in that approximation; if minimal cuts , B ^ , and 
B 4 are used in an approximation, minimal cut B 5 should also 
be used in that approximation. 

. . . c 

It is interesting to note that if h is used as an opti- 
mistic estimate of system reliability for a given p, it is 
possible to compute a lower bound, denoted h£ , for h^ . 

The method used to compute the lower bound is the method used 
by Esary and Pros chan to compute the minimal cut lower bound 
for system reliability. That is, if any components are com- 
mon to two or more of the minimal cuts used in the approxima- 
te - 

tion, h (p) , these common components are replaced with 
independent versions of identical reliability. The lower 
bound is then computed using 



(VI-7) 



h I K ^ 1 ieB k (1 ~ P i* 1 



where K = {k[B k eC}. Since it is not necessary to expand the 
C - C C 

structure function <J> (x) in computing h^ , h^ is much easier 

CP . 

to compute than h . If h is used as a conservative estimate 

of system reliability, it is similarly possible to compute an 

upper bound, denoted h^. , to h . The upper bound is given by 

h-T P-i' 



(VI-8) 



ieiAj r i' 



where J = {j|A.eP}. The computational effort required for hj 

p 

is also less than that required for h 

If P is the set of all minimal paths of the system, the 
upper bound, h^ , is the minimal path upper bound for system 
reliability. If C is the set of all minimal cuts of the 
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r 

system, the lower bound, , is the minimal cut lower bound 

for system reliability. 

C 

Since h is an optimistic estimate of system reliability 

C . C C 

and h-j. is a lower bound to h , it is possible that might 

p 

be useful as an estimate of system reliability. Since h is 

p 

a conservative estimate of system reliability and h I is an 

p p 

upper bound to h , it is also possible that h^ could be used 

as an estimate of system reliability. 

This technique of approximating system reliability by 

assuming the independence of minimal paths and the independence 

of minimal cuts was applied to the system described in Ex- 

p r 

ample 1. Estimates, hj and h I , to system reliability were 
computed for several subsets of the set of all minimal paths 
and for several subsets of the set of all minimal cuts. For 

all subsets P and C considered and for p>0.90, the estimates 

C P 

h-j. were accurate to within + 0.005 while the estimates h^ were 

accurate to within + 0.025. The results for P** = {A^, /A^} 

and P*** = {A lf A 2 , A 3 , A 4 > are shown in Figure 3 while the 

results for C* = {B^,B 2 J , C** = {B^,B 2 , . . . ,B^ } , and 

p * * * 

C*** = (B 1 ,B 2 , . . . ,B^} are shown in Figure 4. Note that h^Cp) 
is the minimal path upper bound for system reliability and that 

h I (p) is the minimal cut lower bound for system reliability. 
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System Reliability (h (p) ) 




Figure 3: Independent Minimal Path Approximation and 

Bound to Communications System Reliability 
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1.0 1 




Figure 4: Independent Minimal Cut Approximations and Bound 

to Communications System Reliability 
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These simple approximations might prove useful in the 
preliminary analysis of the system reliability. It should be 

pointed out, however, that it is impossible to establish a 

C P 

general ordering of the magnitudes of h J , h , and h J and that 
the accuracy of the estimates is sensitive to the size of the 
subsets P and C (unlike the results of Proposition 1, the 
inclusion of additional minimal paths or minimal cuts in com- 
puting the estimates does not guarantee an improvement in 
accuracy) . 



B. MOST RELIABLE MINIMAL PATH AND LEAST RELIABLE MINIMAL 
CUT APPROXIMATIONS 

Assume, for the moment, that it is possible to identify 
all of the minimal cuts and minimal paths of a system. For a 
given p, it is possible to order the minimal path reliabilities 
such that 



h* 1} = , j = 1,2, 

h (j) - h (j+l) ' = 1 ' 2 " * 

h (a) = j h j ' 3 = 1.2. 



. ,a , 



a-1 , 
. ,a , 



and to order the minimal cut reliabilities such that 



h B 

h (l) 


min 

k 


h® , k = 1,2, ... ,b , 


.B 

h (k) 


. h B 

- n (k+1) , k = 1,2, .. . , b-1 


. B 
h (b) 


max 

k 


h® , k = 1,2 , . . . ,b . 



Define a Most Likely Minimal Path (MLMP) as a minimal path A^ 

A A 

such that h = h, A and define a Most Vulnerable Minimal Cut 
P (a.) 

(MVMC) as a minimal cut B such that h S = h^, x . The MLMP and 

c c (1) 
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MVMC may not be unique. Therefore, let r denote the multi- 
plicity of MLMP’s, i.e. the number of minimal paths where 
A A A 

h ( a ) = h ( a -l) = • • • = h ( a -r+l) ' 311 d let s den ote the multi- 
plicity of MVMC's, i.e. the number of minimal cuts where 



L (l) 



= h 



( 2 ) 



= h" 



Proposition 2 

For a coherent system of order n and a given p, 

0 < p^ < l, i = l,2,...,n , the best, i.e. minimum error, conser- 
vative (optimistic) estimate of system reliability using a 
single minimal path (cut) is the reliability of the MLMP (MVMC) . 



Proof 

For k = 1,2, b , & k (x)><J>(x) • Given p, E[$ k (X)-]> 

B B B 

E [4) (X) ] , or, h,>h . By definition, h = min h, and, there- 
K c R k 

g 

fore. Error = | h^ - h | is a minimum for k = c. The proof for 
the MLMP is similar. 

From the foregoing, it can be seen that if it is not pos- 
sible to identify all of the minimal cuts or paths of a 
coherent system, the best optimistic estimate of system reli- 
ability using a single minimal cut is the reliability of the 
least reliable identified minimal cut and the best conservative 
estimate of system reliability using a single minimal path is 
the reliability of the most reliable identified minimal path. 

If it is possible to identify all of the minimal paths and 
minimal cuts, if r>l and/or s>l, and if 0<p^<l, i = 1,2,..., n , 
Proposition 1 then guarantees that an approximation which uses 
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all of the MLMP 1 s or MVMC ' s is a better approximation than one 
which uses only a single MLMP or MVMC. If the above conditions 
are satisfied, the conservative estimate can be extended to 

(VI-9) h r = E [ <f> P (X) [pi 

whore P = {Aj |h^ = h^} and <j> P (x) is defined by (VI-3) and the 
optimistic estimate can be extended to 

(VI-10) h s = E[<j) C (X)|p] 

where C = {B^ |h® = h®} and <f>^(x) is defined by (VI-4). 

If the MLMP and the MVMC can be identified for a given sys- 
tem and given component reliabilities, a change in any of the 
component reliabilities may result in another minimal path 
(cut) being designated as the MLMP (MVMC) . If p^ = p, 
i = 1,2,..., n , the MLMP (MVMC) will be the same minimal path 
(cut) for any 0<p<l. In fact, for the case of identical com- 
ponent reliabilities, the MLMP (MVMC) is that minimal path (cut) 
with a minimum number of components. In other words, the MLMP 
is the length, £, of the system and the MVMC is the width, w, 
of the system. 

Example 2: Communications System, Continued 

Recall that the minimal paths for the modified system were 
A x = {1,6} , A 2 = {2,7} , A 3 = {1,3,5} , A 4 = {2,4,8} and the 
minimal cuts were B ^ = {1,2} , B 2 = {1,4,7} , B^ = {1,7,8} , 

B 4 = {2,3,6} , B 5 = {2,5,6} , B g = {3, 4,6,7} , B ? = {3, 6, 7, 8} , 
Bg = {4, 5, 6, 7} , B^ = {5,6,7, 8} . If p^ = p, i = l,2,...,n , 
the MVMC is B ^ and the reliability function of the MVMC is 
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h®(p) = 1 - (1 - p) 2 . The MLMP is A.. or A. and the reli- 

c x z 

A 2 

ability function of the MLMP is h (p) = p . Since the multi - 

P 

plicity of MLMP ' s is r = 2 , a better conservative approximation 

r 2 2 

to system reliability would be h (p) = 1 - (1 - p ) (note that 
paths A^ and A 2 are mutually exclusive which may not always 
be true). The MVMC, MLMP, and MLMP multiplicity approxima- 
tions to the actual communications system reliability are 

g 

shown in Figure 5. For p>0.90, h c is accurate to within 0.004 
and h r is accurate to within 0.025. 

An appreciation of the accuracy of the approximations out- 
lined above for systems with highly reliable components can be 
gained by analyzing the form of the true reliability function 
and the approximating functions in the region of highly reli- 
able components. By letting p^ = p, i = l,2,...,n and using 
the results of Moore and Shannon (1956), Esary and Proschan 
(1962) have shown that 

dp. h(p) Jp = i - Number of cuts of size 1 in the system, 
and that 

^ h (p) |p_o = Number of paths of size 1 in the system. 

For a system with no paths or cuts of size 1, the reliability 
function of the system resembles an S and is said to be S- 
shaped. 

The MLMP approximation to a system with no cuts of size 1 



is h*(p) 



p*" where i is the length of the system structure. 



Now, 



_d 

dp 



h p(P) 




£>0 
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1.0-1 




Figure 5: Most Vulnerable Minimal Cut, Most Likely Minimal 

Path and Most Likely Minimal Path Multiplicity 
Approximations to Communications System 
Reliability 
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and the MLMP approximation cannot be considered a good approxi- 
mation in the region of highly reliable components. However, 

if r>l, or if the second MLMP (A . where h A . = h A is 

P* P* (a-1) 

included in the approximation, the condition that the system 
has no cuts of size 1 is sufficient to insure that 

gf h r (p )| p=1 = 0 and af h*(p)| p=1 = 0 

where h r (p) is the MLMP multiplicity approximation and h* (p) 
is an approximation developed from the MLMP and the second MLMP. 

The MVMC approximation to the same system is h c (p) = 

1 - (1 - p) w where w is the width of the system structure. 

pp- h B (p) I = 0 
dp c ^ ( p=l 

and the MVMC approximation is considered to be an accurate ap- 
proximation to system reliability for a system composed of 
highly reliable components. 

The MLMP approximation to the reliability of a system with 
A £ 

q cuts of size 1 is h^(p) = p and 

- h A (p) I , = £>q . 
dp p v * |p=l 

Although the MLMP approximation is more accurate for a system 
with q cuts of size 1 than for a system with no cuts of size 
1, the accuracy of the approximation is clearly dependent on 
the magnitudes of q and %. Including multiplicity of MLMP ' s 
or a second minimal path in the approximation would, in this 
case, decrease the accuracy of the approximation. Consideration 
might be given to the possible use of a linear function (such 
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as h*(p) = q(p - 1) +1) to approximate the reliability of 
a system composed of highly reliable components and having 
q cuts of size 1. The MVMC approximation to a system with q 

g 

cuts of size 1 is h (p) = p and 
c 




B 

c 



(P) 



p=l 



0 . 



Note, however, that the multiplicity of MVMC ' s is s = q. If 
no two of the q components are identical, the system reli- 
ability function can be approximated with h s (p) = p g and 



_d 

dp 



h S (p) 




q • 
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